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THE INVERSE FIRST-PASSAGE PROBLEM AND 
OPTIMAL STOPPING 

ERIK EKSTROM * 1 AND SVANTE JANSON 2 


Abstract. Given a survival distribution on the positive half-axis and a 
Brownian motion, a solution of the inverse first-passage problem consists 
of a boundary so that the first passage time over the boundary has 
the given distribution. We show that the solution of the inverse first- 
passage problem coincides with the solution of a related optimal stopping 
problem. Consequently, methods from optimal stopping theory may be 
applied in the study of the inverse first-passage problem. We illustrate 
this with a study of the associated integral equation for the boundary. 


1. Introduction 

In the inverse first-passage problem one asks for a boundary so that the 
first passage time of a Brownian motion over this boundary has a given distri¬ 
bution. Anulova [j]] provided the existence of a barrier solution, i.e. a lower 
semi-continuous boundary solving the inverse first-passage problem. The 
key step in [lj is the approximation of the given distribution with discrete 
ones. While the solution for a discrete distribution is straightforward to pro¬ 
duce in theory, it is less obvious how to determine any qualitative properties 
of the solution. Moreover, the convergence of the discrete approximation is 
only guaranteed along a subsequence, and the procedure gives little insight 
about what properties of the discrete solution are preserved in the limit. 

A key step towards a better understanding of the inverse first-passage 
problem was taken by Avellaneda and Zhu [2], who argued that the pair 
consisting of the boundary and the distribution of the Brownian paths that 
did not yet hit the boundary satisfies a parabolic free-boundary problem. 
Cheng, Chen, Chadam and Saunders [I] proved the existence and unique¬ 
ness of solutions (in the viscosity sense) to the corresponding variational 
inequality, and under the assumption that the given survival distribution 
function is continuous, the same authors showed in that the solution 
of the variational inequality indeed provides a solution of the inverse first- 
passage problem. 
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Interestingly, the variational inequality suggested in [2], and treated math¬ 
ematically in [4] and [31, is identical to the variational inequality associated 
with a certain optimal stopping problem, thus suggesting a connection be¬ 
tween inverse first-passage problems and optimal stopping theory. A main 
contribution of the current article is to establish this connection rigorously. 
One possible method to accomplish this would be to show that the value 
function in the associated optimal stopping problem is a viscosity solution of 
the corresponding variational inequality, and then to appeal to the unique¬ 
ness of solutions and the results of [3]. The method presented in the current 
paper is more direct since we first provide the connection in a discrete ver¬ 
sion of the problem, and then use simple convergence arguments to show 
that the connection is preserved in the limit. In this way, we circumvent 
the use of variational inequalities and viscosity solutions thereof. Moreover, 
we are able to prove the connection under minimal regularity assumptions 
on the given distribution, not assuming that it is continuous. We also show 
uniqueness of the barrier in this generality, thus extending the uniqueness 
results of fs]. 

Apart from the theoretical interest in two seemingly unrelated problems 
with the same solution, the connection between the inverse first-passage 
problem and the related optimal stopping problem enables the use of pow¬ 
erful methods from optimal stopping theory also in the study of inverse 
first-passage problems. As an illustration of this, we use a mix of tech¬ 
niques from first-passage time problems and from optimal stopping theory 
to study a related integral equation for the boundary. More precisely, to see 
that the boundary satisfies an integral equation, we adapt arguments from 
first-passage time problems, and to prove uniqueness of solutions we follow 
an approach from optimal stopping theory. 

While all results are formulated for the case of a standard Brownian mo¬ 
tion, we do not anticipate any problems in extending our results to more 
general diffusion processes as in [3]. However, for simplicity of the presen¬ 
tation we refrain from doing this. 

2. Assumptions and main results 

Definition 2.1. A set B C [0,oo) x M is a barrier if 

(i) B is closed, 

(ii) ( t,x ) € B implies that ( t,y ) € B for all y > x. 

If B is a barrier, then one naturally associates with it a lower semi- 
continuous boundary function b : [0, oo) —>• [— 00 , 00 ] defined by 

(1) b(t) := inf{x eR:(f,i)£ B} 

(throughout this article we use the convention inf 0 = 00 ). Conversely, for 
a given lower semi-continuous boundary b : [0,oo) —>• [— 00 , 00 ] there is an 
associated barrier defined by 

B = {(t, x ) € [0, 00 ) x R : x > b(t)}. 
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In this way there is a one-to-one correspondence between barriers and lower 
semi-continuous functions taking values in the extended real line. 

Definition 2.2. A function g : [0,oo) —>• [0,1] is a survival distribution 
function if g is non-increasing, right-continuous and satisfies g( 0 ) = 1 and 
g( oo) > 0. In other words, 1 —g is a (possibly defective) distribution function. 

Given a standard Brownian motion W with Wo = 0 and a barrier B, 
define the first hitting time tb of B as 

(2) T B := inf{i > 0 : (t, W t ) € B} 

= inf{f > 0 : Wt > b(t)}. 

Since B is closed, tb is a stopping time, and (tb, W Tfl ) € B. Moreover, if 
tb > 0 a.s. for a given barrier B, then the function 

(3) g[t) := F(t b > t) 

is a survival distribution. By the 0-1-law, we have either tb = 0 a.s. or 
tb > 0 a.s. In the first-passage problem , one aims at determining the survival 
distribution function h for a given barrier B. Conversely, in the inverse first- 
passage problem , a survival distribution g is given, and one instead seeks a 
barrier B. 

We next introduce the associated optimal stopping problem. Given a 
survival distribution function g (as in Definition 12.21) . let the function v : 
[ 0 , oo) x M —* [ 0 , 1 ] be defined by 

(4) v(t, x) := inf E [g{t - 7 )l{ 7 <t} + l{ 7 =t,z+iy t >o}] , 

7E/|P,£] 

where 7~[0, t] denotes the set of stopping times of the Brownian motion W 
taking values in [ 0 , t]. 

Remark Note that we start at time 0 and face an optimal stopping problem 
with horizon t > 0. Since the pay-off function g{t — •) is non-decreasing, the 
only reason not to stop immediately is the possibility that x + W ends up 
below 0 at time t. 

Clearly, the value function v is non-decreasing in x. Moreover, the non¬ 
negativity of the pay-off and the possibility to choose 7 = t yield 

0 < v(t, x) < P (x + Wt > 0). 

Similarly, the possibility to choose 7 = 0 and the monotonicity of g yield 
g(t) > v(t, x) > inf E [s(i)l {7<t} + g(t)l {l=t! x +Wt >o}\ 

7E/[0,£J 

= g{t)F(x + W t > 0). 

Consequently, the value function v satisfies 

lim v(t,x) = 0 and lim v(t,x) = g(t) 

x — y —00 :c —>00 


for each fixed t. 
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We now present our main results. The first one states that the value 
function v of the optimal stopping problem provides a solution to the inverse 
first-passage problem. 

Theorem 2.3. (Solution of the inverse first-passage problem.) Let a 

survival distribution function g be given, and let v be the value of the optimal 
stopping problem defined in (j4j) . Then 

(5) B := {(t,x) £ [0, oo) X R : v(t,x) = g(t)} 

is a barrier, and P(tb > t) = g{t). 

Furthermore, the solution in Theorem 12.31 is unique up to some trivial 
modifications that we eliminate by the next definition. 


Definition 2.4. We say that a barrier B is standard if the corresponding 
boundary b satisfies 

(i) 6(0) = 0 

(ii) b(t) = —oo for some t > 0 =>• b(s) = —oo for all s > t. 


Remark If B is a barrier with tb > 0 a.s., then there exists a standard 
barrier B such that tb = Tg. The barrier B can be defined via its boundary 
function 6 by 


( 6 ) 


b{t) 


0 , t = 0 
< 6(f), 0 < t < Tb 

-oo, t>T B , 


where Tb := inf{f > 0 : 6(f) = —oo}. Indeed, first note that the value of 
6 (0) does not influence the corresponding hitting time (since the infimum 
in 0 is taken over strictly positive times). Moreover, since tb > 0 we 
must have liminf^o 6(f) — 0 j so defining 6(0) = 0 does not destroy the 
lower semi-continuity of the boundary. Similarly, defining b(s) = — oo for 
s > Tb influences neither the corresponding hitting time nor the lower semi¬ 
continuity of the boundary. 


Theorem 2.5. (Uniqueness.) Let a survival distribution g be given. Then 
the barrier B defined in © is standard, and it is the unique standard barrier 
with P {tb > t) = g(t). 


Given a barrier B, define 

(7) u(t, x) := P (W t <x,t b > t), 

The proofs of Theorems 12.31 and 12.51 use the following result of independent 
interest. 


Theorem 2.6. (u = v ) Let B be a barrier and g the corresponding survival 
distribution function g(t ) = P(tb > t). Then the function u defined in © 
and the value v of the optimal stopping problem defined in © satisfy u = v 
on [0, oo) x R. 
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Another relation between the optimal stopping problem in (0|) and the 
(inverse) first-passage problem is that the infimum in (J4]) is attained by a 
stopping time that is the hitting time of a barrier obtained by reflecting B. 
To be more precise, fix t > 0, let ¥ be the reflected boundary function 


( 8 ) 

and let 

( 9 ) 


b\s) 


b(t — s), 0 < s < t 

—oo, s > t 


7t,x ■= inf { s > 0 : x + W s > 6*(s)}. 


In other words, if we regard Wt—u as a backward Brownian motion 

with “time” u decreasing from t to 0, starting at (t,x), then t — jt x is tl ie 
time this backward Brownian motion hits B U {t = 0}. Note that 7$ x is a 
stopping time with 0 < 7 t, x < t, i.e., 7 t }X € T[0, t\. 

Remark Note that we allow s = 0 in ®, unlike in d2|). Thus 7 t >x = 0 when 
x > ¥(0) = b(t). Conversely, 7 t ,x > 0 when x < b(t ) because b is lower 
semicontinuous. 


Theorem 2.7. The stopping time 7 ^ x is optimal for the optimal stopping 
problem 6D, i.e., 

(10) v(t, x) = E [g(t - + 1 {'yt, x =t,x+W t > 0}] • 

The proofs of Theorems l2.3U2.5U2.6l and l2.7l are carried out in Sections [3] [ 7 ] 
below. Moreover, in Section [8] we show, under additional assumptions on the 
survival distribution, that the solution of the inverse first-passage problem 
is continuous, and in Section [9] that it is characterised as the unique solution 
of an integral equation. 


3. An auxiliary result 

Let B be a given barrier, and let tb be the corresponding first hitting 
time. Define as in m and © the functions g : [0,00) —>• [0,1] and u : 
[0, 00) xl-> [0,1] by g(t) := P (tb > t) and u(t,x ) = P (Wt < x,tb > t). 
Then g is either a survival distribution function or g = 0 (which happens if 
tb = 0), the function u is non-decreasing in x with 0 < u(t,x ) < g(t), and 

lim u(t,x) = 0 and lim u(t,x ) = P(t£ > t) = g(t). 

x — y —00 x—yoo 

Remark Since P (Wt = x) = 0 for any (t, x) E (0,00) x R, we have 

u(t, x) = P (Wt < x,tb > t) = P {Wt < x,tb > t ) 

for any t > 0. In particular, 

u(t,b(t )) = P (W t < b(t),r B > t) = P (t b > t) = g(t). 

The following result shows that a standard barrier B can be recovered 
from u. 
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Proposition 3.1. Assume that B is a standard barrier with tb > 0 a.s., 
and let g and u be defined by Q and 0, respectively. Then 

(11) B = {(t, x ) € [0, oo) x R : u(t, x ) = g(t)}. 

Proof. Define 

D := {( t,x ) G [0,oo) X R : u(t,x) = g(t)}. 

We thus claim B = D. 

First note that u(0,x) = P(0 < x,tb > 0) = l[o )00 )(.x) and g( 0) = 1, so 
u(0,x) = g( 0) if and only if x > 0 = 6(0). Consequently, B n {t = 0} = 
D (1 {t = 0}. Similarly, if t > Tb then u(t,x ) = g(t) = 0, so u(t,x ) = g(t) 
for x > —oo = b{t). Thus B n{t > Tb} = D <l{t > Tb}. Next, if (t, x) E B 
with t > 0, then 

u(t, x) = P (W t < x,t b > t) = P (W t < b(t ), t b > t) = P {t b >t)= g(t), 
so 

Bn{i>o}chn{i>o}. 

It remains to show that 

(12) Bn{0 < t < T b } D Dn{0 < t < T b }. 

To do that, assume that t € (0, Tb) and (t,x) ^ B. Since tb > 0 a.s., there 
exists a time point to € (0, t) and an e > 0 such that the probability of the 
event {tb > to,Wt 0 € (6(to) — e, 6(to) — 2e)} is strictly positive. Since b is 
lower semi-continuous, one can find two continuous functions ai(t) and (t) 
on [to, t] such that 

• (ai(t 0 ), a, 2 (t 0 )) 2 (6(t 0 ) - e/2, b(t 0 ) - 5e/2), 

• (ai(t),a 2 (t)) C (x,b(t)), 

• min se[t 0 ,t](a2(s) ~ ai(s)) > 0, 

• mh Be[t 0 ,t]{b{s) - a 2 {s )) > 0. 

It follows that 

P (W t €(x,b(t)),T B >t) > P(W S G (ai(s),a 2 (s))Vs G [t 0 ,t],TB > t 0 ) 

> 0. 

Consequently, 

u(t, x) = P (W t < x, t b > t) < P [W t < b(t),r B > t) = g(t), 
so (t, x) (j D. Thus (|12l) holds, which finishes the proof. □ 

4. The discrete problems 

In this section we prove Theorems 12.31 and 12.61 in the case of a given 
discrete survival distribution. To do this, assume that we are given a survival 
distribution function g : [0, oo) —» [0,1] which is piecewise constant outside 
a finite set of distinct points {tfe}^ 1 , where 

0 < ti < t 2 < • • • < tN < oo. 
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Setting to = 0 and f/v+i = oo, by right-continuity, g is constant on each 
interval [4,4+ 1 ), k G {0,1,... , IV}. Since g is non-increasing, we necessarily 
have g(tk) — < 7 ( 4 + 1 ) > 0, but we do not assume strict inequality. 

4.1. The discrete inverse first passage problem. Let a piecewise con¬ 
stant survival distribution function g be given. We construct a barrier B 
(equivalently, a boundary 6) and its corresponding distribution function 

u(t, x ) = P (Wt < x,tb > t ) 

recursively as follows. 

• Set 6(4) = 0, and let b(t) = oo for t G (to, 4)- Then tb has no 
mass in [4,4), so u(t,x ) = P (Wt < x) for t < t\. Note that x e+ 
P(M / t 1 < x) is strictly increasing and maps [—00,00] onto [0, < 7 ( 4 )] = 
[0,1]. Let 6 ( 4 ) G [—00,00] be the unique value such that P(IL} 1 < 
6(f 1 )) = g(t\). If 6(4) = — 00 , set 6(f) = —00 also for t G (fi,oo), 
which finishes the construction. Otherwise, if 6(4) > —00, then set 
6 (f) = 00 for f G (f 1, f 2 )• In this way, P(tb > f) = 5 (f) on [ 0 , f 2 )- 

• Assume that 6 ( 4 ) > —00, i = 1 that 6(f) = 00 for f G 

(0, ffc+i)\{fi, • • • ,ffc}, and that P(r B > f) = 5(f), f G ( 0 ,t fc+ i). Then 
u(t,x ) = P(W t < x,t b > t) = F(W t < x,t b > ffe) for f G ( 4 ,tfc+i), 
and x i->- P(Wi fc+1 < x,t^ > f^.) is strictly increasing, mapping 
[—00,00] onto [0, <7(tfc)]. Let 6(ffc + i) G [—00,00] be the unique value 
such that P(W tfc+1 < 6(f fc+ i), tb > t k ) = g(t k + 1). If 6(f fc+ i) = -00, 
then we put 6(f) = —00 for all f > ffc+i, and the construction is 
finished. Otherwise, set 6(f) = 00 for f G (ffc+i, tfc+2), and then this 
second step is repeated for k + 1 instead of k. 

The above construction is terminated either if b(t k ) = —00 for some t k or 
when 6(4) has been determined for all k = 1, 2,... , N. By construction, the 
barrier B solves the discrete inverse first-passage problem, and it is easy to 
see that the solution is unique in the class of standard barriers. We have the 
following inductive representation of the corresponding distribution function 
u. 


Theorem 4.1. (An inductive scheme for the discrete inverse first- 
passage problem.) Let B be the barrier constructed above which solves 
the discrete inverse first-passage problem, and let 

u(t , x) = P (Wt <x,tb> t ). 


Then u satisfies the following inductive scheme. 
• For f = fo = 0, 


(13) 


n(0, x) 


1, x > 0 

0, x < 0. 


On each strip ( 4 , 4 + 1 ) x R, k > 0, we have 


u{t,x ) = Eu(4,x + W t -t k ). 


(14) 
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• For t = t k+ 1, k > 0, 

(15) u(t k +i,x) = min {Eu(t k ,x + W tk+1 -t k ), g(t k+1 )} . 

Proof. The initial condition (1131) is immediate from Wo = 0 and tb > 0. 

Next, if t > t k , let s := t — t k and let W' s := Wt — Wt k ; then W' s = W s and 
W' s is independent of ( W r ) r <t k . Thus, by conditioning on W' s , 

HWt <x,t b > t k ) = P (W tk < x - Wg, t b > t k ) 

= Eu(t k ,x — Wg) = Ku(t k ,x — W t - tk ). 

Hence, if t G [t k ,t k + 1), then 

u(t,x) = P (W t < x,t b > t) = P(Wi <x,t b > t k ) = E u(t k ,x - W t - tk ) 

which proves (114(1 . since Wt—t k is symmetric. 

Furthermore, for k < N, r B > t k+ \ if and only if t b > t k and Wt k+1 < 
b(t k+ 1), and thus, recalling the definition of b(t k+ 1), 

u(t k+ i,x) = P(H / ffc+1 < x A b(t k+ i),r B > t k ) 

= P(W / f fc +1 <x,t b > t k ) A g(t k+ 1) 

= Eu(t k ,x + W tk+1 -t k ) Ag{t k+ i), 

which proves (1151) . □ 

4.2. The discrete optimal stopping problem. In this subsection we 
study the associated optimal stopping problem when the given survival dis¬ 
tribution function g is piecewise constant. 

Theorem 4.2. (An inductive scheme for the discrete optimal stop¬ 
ping problem.) Assume that g is a piecewise constant survival distribution 
function. Then the optimal stopping value v satisfies the following inductive 
scheme. 

• For t = to = 0, 

(16) v(0,x) = 

• For t € (t k ,t k+ 1), k >0, 

(17) v(t,x) = Ev(t k ,x + W t - tk ). 

• For t = 4+i, 

(18) v(t k +i,x) = min {Ev(t k ,x+ W tk+1 - tk ), g(t k+1 )} . 

Proof. The initial condition (1161) follows immediately from the definition 
of v. For t > 0, let T[0, t] be the set of stopping times taking values in 
{t — 4, k > 0} D [0, t], and define 

v(t, x) = inf E [g(t - 7)1 { 7<t} + l{ 1= t,x+w t >0}\ ■ 

7GT[0,t] 


x > 0 

x < 0. 
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Then clearly v < v since T[0,t] C T[0,t]. On the other hand, given a 
stopping time 7 £ T[0,t], let 

7 := inf{s > 7 : s = t — t k for some k > 0}. 

Then 7 £ T[0, t\ and 

g(t 7)l{7<t} T ^-{'y=t,x+Wt>0} — 9ft T)l{7<t} T I{^y=t,x+Wt>0} 
(strict inequality may happen if 7 takes values in (t — t\,t)). This implies 
that also v > v, so v = v. 

Thus v coincides with the value function v of a discrete time optimal 
stopping problem. It is well-known, and easy to see, that such a value 
function can be determined using backward induction (see for example [3, 
Chapter 1.1]), (fT71) and (fT8l) follow. In fact, an optimal stopping time in 
T[0, t] is obtained by stopping at t — t k > 0 if v(t k , x + Wt~t k ) = g(tk)', more 
precisely, we stop at the first such t — t k , i.e., the one with the largest tk, 
and if no such tk < i exists, then we stop at t. □ 

Corollary 4.3. Assume B is a barrier such that the survival distribution 
function g is piecewise constant, Then u(t , x) = v(t, x) for all (t, x) € 
[0,oo) x M. In other words, Theorem 1 2. 61 holds in the discrete case. 

Proof. Suppose first that B is standard. As said above, the solution to 
the discrete inverse first-passage problem is unique in the class of standard 
barriers, so B equals the barrier constructed from g above. The result now 
follows from Theorems HU and m 

In general, we can replace B by a standard barrier B by ([6]) without 
changing 777 thus B and B have the same u(t, x) and v(t, x), and the general 
result follows. □ 


Corollary 4.4. 

constant g. 


Theorems \2.3\ and\2. 7| hold in the special case of a piecewise 


Proof. It follows from Corollary 14.31 and Proposition 13.11 that the discrete 
inverse first passage problem is solved by 

(19) B = {(t,x) € [0,oo) x R : v(t,x) = g(t)}, 

which verifies Theorem 12.31 in this case. 

Moreover, an optimal stopping time for (J4|) in the discrete case is given by 
the rule at the end of the proof of Theorem 021 This stopping time 7 is given 
by the smallest s of the form s = t — tk with tk < t and v(tk, x + Wt~t k ) = 
g(tk)\ if no such tk exists, then 7 = t. However, using (USD and ((HJ), for 

tk — c 

v(t k ,x+ W t - tk ) = g{tk) (tk, x + W t -t k ) £ B x + W t - tk > b(t k ) 

<==> x + W t -t k >b t (t- t k ). 

Hence, 7 = inf {s £ {t — t k : k > 0}n[0,t] : x + W s > b t (s)} At. Furthermore, 
b(s) = 00 if s {t k }, so bffs) = 00 if s € [0, t) \ {t — t k : k > 1}, while 
6*(t) = —00. Hence, 7 = inf{s > 0 : x + W s > 6*(s)} = 7 t, x - □ 
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5. The general case 


In this section we prove Theorem 12.31 by approximating the survival dis¬ 
tribution function with piecewise constant ones. 

To do that, let g be a given survival distribution function, and for each 
n > 1 let T n = (tj), k = 0,..., N n + 1} be a set such that 


0 = *"<*"< 


\ b J\jn \ b 


iV n +l 


= oo; 


gift) - 9(tk+i~) ^ 1 / n for A: = 0,..., N r ‘ 
T n C T n ^ 


It is easily seen that such sets exist. Moreover, note that all times t such that 
g(t—) — g(t) > 1/n are necessarily contained in T n ; hence all jump times of 
g are contained in Define piecewise constant survival distribution 

functions g n by 

g n {t) :=g{tl) forte [*£,*£+1), 

and note that 


(20) g n (t) - 1/n < g(t) < g n (t) 

for all t. Let B n be the barrier for g n constructed in Section [4.11 let 

= inf {t > 0 : (II/, t) e B n } 
be the corresponding hitting time so that 

IP (r B n >t)= g n (t ) 


for t > 0, and let 

n n (t, x) = F (Wt < x, tb n > t). 
We apply the following theorem from [li]. 


Theorem 5.1. There exists a subsequence n m and a standard barrier B 
such that 


(i) B solves the inverse first passage problem, i.e. P (tb > t) = g(t); 

(ii) TB^m -A tb a.s. as m —> oo. 


Remark In [1], Anulova considered two-sided (symmetric) barriers of the 
type 


B = {(t, x) E [0,oo) x M : |x| > b(t)}, 

where b > 0. It is straightforward to check that the results of [lj carry over 
also to our setting with one-sided barriers. Statement (i) in Theorem 15.11 
is the main result of [1] (we use a different discretisation of the time axis 
than Anulova does, but this does not influence her result). Moreover, An¬ 
ulova proves the existence of a subsequence along which the corresponding 
hitting times converge in probability. Since any sequence that converges in 
probability has a subsequence that converges almost surely, this yields (ii). 

Let u(t,x) = P (Wt < x,tb > t), where B is the barrier in Theorem 15.II 


Corollary 5.2. We have u nm (t, x) -A u(t, x) as m -A oo for (t, x) € [0, oo) x 
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Proof. Let (t, x ) E [0, oo) X R. By the almost sure convergence of rgnm to 
tb we have that 

lirn inf{TB«m > t} D {tb > tj, 

m—y oo 

and thus 

P(tb > t > TB n m ) 0. 

Furthermore, using ([20]) . P(rgn m > t) = g nm (t) —>• <?(£) = E(tb > i) as 
m —>• oo. Hence 

P(rsn m > t > tb) = P(rsn m > t) + P(tb > t > r^nm) — P(tb > t) —»• 0 
as m —>• oo. Consequently, 

x) — lt(t, x)| < P(TB"m > t > Tb) + P(tb > t > TB^m ) ^-0 

as nw oo, which finishes the proof. □ 

We next show that Theorem 12.61 holds for the barriers constructed by the 
procedure above. 

Corollary 5.3. Let B be the barrier in Theorem \5. 11 Then u(t,x ) = v(t,x) 
for all (t,x) € [0,oo) x R. 

Proof. Let 

v(t, x) = inf E [g(t - 7)l{ T <t} + l{-y=t,x+w t >o}\ 

7GT[0,tJ 

and 

v n {t , x) = inf E [g n {t - 7)l{ 7 <t} + ^{ 1= t,x+w t >o}\ 

7GT[0,i] 

be the value functions of the corresponding optimal stopping problems. By 
Corollary 14.31 u n (t,x ) = v n {t,x) for all (t,x) € [0,oo) x R. Moreover, (12U1) 
yields that v n — 1/n < v < v n , so v n —>• v as n —>• oo, and, along the 
subsequence n m , u njn —>• u by Corollary 15.21 Hence u = v. □ 

Proof of Theorem 12.71 The barrier B in Theorem 15.11 satisfies P(tb > t) = 
g(t). Furthermore, it follows from Proposition 13.11 that B can be recovered 
from u and g by (ED, and thus © follows by Corollary 15.31 □ 


6. Uniqueness of solutions to the inverse first-passage problem 


Theorem 12.31 shows that a solution of the inverse first-passage problem 
is provided by the associated optimal stopping problem. In this section we 
study uniqueness of solutions. In a uniqueness result is proved for the 
class of continuous survival distributions using viscosity solutions of the as¬ 
sociated variational inequality. Our proof is partly adapted from their anal¬ 
ysis, but using the connection with the associated optimal stopping problem 
allows us to extend the uniqueness result to arbitrary survival distributions. 

For a given standard barrier B with boundary b, let, as in [!3], 


tl = inf t E 


k k + 1 


: b(t ) = inf b(s 


se 


fc + l l 
2 n 
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for k,n > 1, and define 

A 1 n (b) = {t n k :k = l,2,...,u2 n }. 

Moreover, let t\, t 2 , ■ ■ ■ be an enumeration of the set {t : P (t b = t) >0}, let 

A 2 n {b) = 

and set A n (b ) = A ] n (b) U A^(b). Then A n (b ) C A n+ i(b), and we define 
A(b) = U ^ =l A n {b). Define the barrier B n := {(t,x) € B : t € A n (b )} and 
the corresponding stopping time 

(21) r n := r Bn = min{f € A n (b) : W t > b(t)}. 

Then r n > r n+ 1 > t b . 

Lemma 6.1. linin^oo r n = t b a.s. 

This follows from [3, Propositions 2 and 4], but for completeness, we give 
a simplified version of the proof given (for a more general situation) there. 
We define the stopping time 

(22) t' b := inf{t > 0 : W t > b(t)}. 

Obviously, t' b > t b . We first show the following result, saying that equality 
holds, which is part of [3, Proposition 2]. 

Lemma 6.2 ( Qj ). t' b = t b a.s. 

Proof. Let 0 < s < t and let Z s t := sup s<M<t (VP u — b(u)). Then 
Z a ,t = Ws+ sup (W u -W 8 - b(u )), 

s<u<t 

where the two terms on the right-hand side are independent and W s has 
a continuous distribution. Hence Z St t has a continuous distribution and 

P {Zs,t = 0) = 0. 

Now suppose that t b € [s,t]. Then Z S)t > W TB — b(r B ) > 0 and thus a.s. 
Z s> t > 0, which means that there exists u € [s,t] such that W u — b(u ) > 0 
and thus t' b < u. Since t' b > t b , we then have s < t b < t' b < t. 

We have shown that if 0 < s < t, then a.s. 

(23) t b e [s,t] = r’ t' b € [s,t]. 

Hence, a.s. (1231) holds for all rational s and t with 0 < s < t, which implies 
t b = t b . □ 

Proof of Lemma \ 6. 1\ As said above, r n > t b , so it suffices to show that 
lim sup n _ >0O r n < t b . By Lemma [6721 we may assume t b = t b , and since 
the result is trivial when t b = oo, we may assume t b < oo. 

Let e > 0. Since t b = t b , there exists t < t b + e such that Wt > 
b{t). By the continuity of W, there exists 5 > 0 such that W u > b(t ) if 
\u — t\ < 5. Now assume that n is so large that 2~ n < S and 2~ n < t < n 
and let k := [2 n t\, so f £ [ k2 ~ n , (k + l)2 -n ]. Then 1 1 — t^\ < 2~ n < 6 so 
Wt.™ > b(t ) > b(t^)\ furthermore t v k € A„(b) C A n (b), and thus by ([2l]) . 
T n < tfc < t + 2~ n < t b + e + 2~ n . Hence, r n < t b + 2e for all large n. □ 
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So far we have not needed the points in A^ (b): however, they are essential 
for the next result. 

Lemma 6.3. As n —>• oo, for every t > 0, 

( 24 ) g n (t) := P(r n >*)->• P (t b > t) =: g{t). 

Proof. First consider a fixed t > 0. Since r n > r n+ \ > tb, we have g n {t) > 
< 7 n+ i(t) > (/(t). In particular, lim^^oogv,(t) exists. Moreover, by Lemma 
16.11 T n —^ r a.s., and thus in distribution, whence 

( 25 ) g(t) = P (t b > t) < lim g n (t) < P {r B >t)= g{t~). 

n—>oo 

In particular, (1M1) holds for every t such that P(tb = t) = 0 and thus 
g(t) = g(t—). 

On the other hand, if P(tb = t) > 0, then t € A^(b) C A n (b ) for all 
sufficiently large n, and then tb = t implies r n = t by m Consequently, 
if r n > t for all n, then tb 7 ^ t, and thus a.s., tb = lim^^ooTn > t. 
Consequently, 

( 26 ) lim g n (t) = lim P(r n > t) = p(n{r n > t }) = P {t b > t) = g(t) 

n—>-oo n—>-oo V 1 / 

n 

and ( 1241 ) holds in this case too. □ 

Remark Using the sets T” defined in Section [5l it is easy to show that, 
moreover, g n (t) —>• g(t) uniformly for all t > 0. We omit the details since we 
do not use this property. 

Proof of Theorem 12.61 Let u n and v n be the functions given by ((TJ) and (JJ|) 
for the barrier B n . Since B n solves the inverse first-passage problem for the 
piecewise constant survival distribution function g n , Corollary 14.31 shows 
that u n (t,x) = v n (t,x) for all (t, x) € [0, oo) X R. 

Moreover, for any ( t , x) € [0, oo) x R, 

0 < u n (t, x) — u(t, x) = P (Wt < x,tb < t < T n ) 

< P {tb < t < Tn) = g n (t) - g{t). 

Hence, Lemma 16.31 implies that u n (t,x ) —>• u(t,x) as n —> oo. 

Furthermore, since g n > 9i ® yields v n (t,x) > v(t,x), and thus 

( 27 ) lim inf v n (t,x) > v(t,x). 

n—>o o 

Next, suppose that 7 € T[0,t]. Then 

9n{t 7)1{7<!} "h l{7=t,x+IVt>0} ^ 9^f Toluol ~b l{7=t,x+ILt>0} 
a.s. by Lemma 16.31 and thus by dominated convergence 

P [3ra(^ T)4{7 <t} + l{7=Lx+Vl / t>0}] ^ \j9(f T)l(7<t} T 4{7=I,x+Wt>0}] 

The left-hand side is, by the definition (JH), at least v n (t,x), and thus 
lim sup v n (t,x) < E [g(t - 7)!{ 7 <t} + ^{-y=t,x+w t >o}] ■ 

n —^00 
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Taking the infimum over all 7 € T\ 0, t], we obtain 
(28) limsup v n (t,x) < v(t,x). 

n—>-oo 

Together, (1271) and (1281) yield v n (t. x) v(t,x). 

Since u n (t,x) = v n (t,x) thus converges to both u(t,x) and v(t,x), it 
follows that u(t,x ) = v(t,x). □ 

Proof of Theorem \2.5[ It is easy to see that the barrier ([5|) is standard. 

If two standard barriers have the same survival distribution function g , 
then they have the same function v(x,t) by (l4l) . and thus the same function 
u(x, t) by Theorem 12.61 Proposition 13.11 now implies that the two barriers 
coincide. □ 


7. An optimal stopping time 


Proof of Theorem 2. 7, The discrete case was shown in Corollary 14.41 

For a general g, fix t > 0 and consider the discrete barriers B n constructed 
in SectionO now adding the point t to A n (b ) Consider also the corresponding 
boundaries b n (s) and reflected boundaries 6 ^(s), and the stopping times 
7 t,x,n given by © with b f n (s). Then 7 ^^ > 7 ^, and thus 


(29) 


9 if 'yt,x,n ) P 9 if 1t,x) 9 if Tt,x)- 


Furthermore, in analogy with Lemma f 6 .ll 7 * x n —>• 7 t iX a.s.; in fact the proof 
of Lemma 16.11 holds without changes when 7 ^ > 0, and if 7 x = 0, then 
x > b(t), and because we now have t € A n {b), b n (t) = b(t) < x so 7 t, x ,n = 0 
for every n. In particular, if 7 t)X < t, then a.s. 7 t, x ,n < t for all large n. 
Hence, a.s., 


Uminf [_9 n (t ~ 7t,x,n)l{ 7t , x ,„<t} + l{ lt , x , n =t,x+w t >o}\ 

— \_9{t ~ + l(7t,x=i,a;+Wt>0}] 


and Fatou’s lemma yields 

( 30 ) Kmilrf E [ 9 n (t ~ 7t,*,n)l{T t , 8 , n <t} + 1 {Tt,„,»=t,*+W r t>0}] 

— ® \_9f ~ Tt,x)l{ 7 t i 2 ; <t} + l{7t,x=t,x+Wt>0}] 

The left-hand side of (1301) is lim inf n _ > , 00 v n (t, x) by the discrete case, and we 
have shown v n (t,x) —>• v(t,x) in the proof of Theorem 12.61 Hence, 

(31) E [g(t - 7t 1 x)l{ 7 t ,«<t} + 1 { 7 t ,x=t,x+m>o}] < v(t, x), 

which shows that 7 t x yields the infimum in (14)) . i.e., ( 1101 ) holds. □ 
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8. Continuity 


It is easy to see that if the boundary b is continuous, then the survival 
distribution function g is continuous, but not conversely. More precisely, we 
have the following result which says that b may jump up but not down for 
a continuous g. 

Theorem 8.1. Let B be a standard barrier. Then the following are equiv¬ 
alent. 

(i) The survival distribution function g is continuous. 

(ii) For any fixed t > 0, P(tb = t) = 0. 

(iii) For every t > 0, 

(32) lim inf b(s) = bit ) 

s Ft 

(iv) W TB = 6(tb) a.s. when tb < oo. 

Obvious, since P (tb = t) = g(t—) — g(t). 


Proof. 


(ii) =* (iii) 


(ii) 


Recall that we know that lim inf S/ /t b{s) > b(t) since b is 
lower semi-continuous. To reach a contradiction, assume that (1321) is not 
satisfied, i.e. that there exists t > 0 such that 

lim inf b(s) > b(t). 

s/'t 

Then, by a similar argument as in the proof of Proposition 13. II one can show 
that P(tb = t) > 0, which contradicts (ii) Thus (p2l) holds. 

(iii) ==> (iv) Since W s < b{s ) for s < tb, (f32l) and the continuity 
of W imply W TB = \im S/ / TH W s < b{Ts) when tb < oo. Furthermore, 
W TB > 6(rs), and the result follows. 

(iv) => (ii) If (iv) holds, then P(t£ = t) < P(Wj = b(t)) = 0 for any 

t>0. □ 

The converse, to find conditions on g that correspond to continuous b 
seems more difficult. We do not know any necessary and sufficient condition, 
but the next theorem yields a simple sufficient condition. 

As a preparation, note that the function g(t) is monotone, and thus has 
a derivative g'(t) a.e., necessarily with g'ft) < 0. Note that, for any interval 
(a,b) C (0, oo), 

rb r b 


(33) 


g{a) - g{b) = / -g(dt) > / -g\t) dt, 


with equality if the positive measure —g{dt) is absolutely continuous, but in 
general there may be strict inequality. Nevertheless, it is easy to see from 
(1331) and the definition of the derivative that for any interval (to, t\) and any 
constant C > 0, 

(34) — g (t) > C for a.e. t £ (to,ti) 
if and only if 

(35) 


g(a) - g{b) > C{b- a) 




















16 


ERIK EKSTROM AND SVANTE JANSON 


for every interval (a, b) C (t 0 ,ti). 

Theorem 8.2. If the survival distribution function g(t ) is continuous and 
satisfies m, or equivalently (35}, for an interval (to,ii) C (0, oo) and some 
C > 0, then the solution b of the corresponding inverse first-passage problem 
is continuous on (to,ti). 


Proof. Assume that b is a solution of the inverse first-passage problem so 
that r := inf{f > 0 : Wt > 6(f)} satisfies P(t > t) = gift). By Theorem 18. 11 
(1321) holds for t E (to,fi). (The proof requires only that g(t) is continuous 
for t E (to,ti).) We next claim that 

(36) lirri inf b(s) = b(t ) 

for t € (to,ti). Assume, to reach a contradiction, that (l36l) does not hold. 
Since b is lower semi-continuous, this means that liminf s \^ b(s) > b(t) for 
some t. Thus there exists e > 0 such that b(t + s) > b(t) + e for all s € (0, e). 
For such s we have 

g{t) — g(t + s) = P(r E (t, t + s]) < pTw* < b(t), sup W r > b(t) + e') 

' t<r<t-\-s ' 

< p( sup ( W r — Wt) > e\ = pf sup W r > . 

MKr<i+s ' ^0<r<s ' 


Since 

f( sup W r > e 

^0<r<s 

we find using (1351) that 




0 < C < g(t) ~ 9(t + s) < 0 

s V vr se z 

as s —>• 0. This contradiction shows that (1361) holds. 

In view of (132} and (36}, to prove continuity of b it suffices to show that 

(37) lirri sup b(s) < b(t ) 

s—yt 

for any t E (to,ti). To do that, let t 2 € [to,ti), a E (0, t\ — t 2 ), d > 0, and 
let 

E := {t E (t 2 ,t 2 + a) : b(t ) > 6 (^ 2 ) + d}. 

Suppose that E 7 ^ 0. Since b is lower semi-continuous, E is open. Thus 
A (E) > 0, where A denotes Lebesgue measure. Furthermore, by (34}, 


P(r E E) > [ - g'(t ) dt > CX(E). 

Je 

(The first inequality may be strict if g(dt ) has a singular component.) Re¬ 
place the boundary b by 


bi(t) : = 


b(t), 

b(t 2 ) + d, 


t <t 2 
t > t 2 , 
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and let 

Ti := infjt > 0 ■ Wt> 61 (f)} 
be the corresponding stopping time. 

If r E E, then W(t) = 6 (r) > 6 (^ 2 ) + d and W(t 2 ) < bfo)- Thus W(t) 
hits b(t- 2 ) + d somewhere in ( t- 2 ,r ), and since W(t) has not hit 6 (t) in [0, ^ 2 ], 
we have t 2 < ti < r. Hence 6 (^ 2 ) + d = W{t\) < b(r 1 ), which shows that 
t\ E £1. Thus if r E E, then also ti E E. Consequently, 


(38) 


P(n E E) > P(r € E) > C\(E). 


Next, condition on {r > £ 2 } (equivalently, on {n > ^ 2 }) and on {IT(t 2 ) = 

y}, with y < 6 (^ 2 )- Let h = b(t 2 ) + d — y > d. Then n — <2 = mf{t > 0 : 
IT (t) = 6}, which has the density 




h r -h 2 /(2t) < ^l p -fe 2 /(3d < ^l p -d 2 /(3t) 

“ /1 2 - d 2 


Since the right-hand side does not depend on y, t\ has a density f\{t) on 
(£ 2 , 00 ) which satisfies 

/i(t) < §- e - d2/(3(t - t2)) P(r > t 2 ) < §- e - d2 /(3(i-fe)). 

gt ar 

Since E C (£ 2^2 + a), we obtain 

(39) P(n e E) = J /i(f) dt < ^ e - d2 /( 3a U(E). 

Combining ()38l) and (l39l) yields 

CA(E) < %e- d2 /( 3a) A(E), 
and thus, recalling A (E) > 0, 

(40) d 2 e d2 /( 3a ) < Cx/C. 

We assume for simplicity, and without loss of generality, that t\ — to < e _1 . 
Then a < t\ — t 2 < e” 1 . By (HOI) . either d 2 < aC\/C or e d2 /(3a) < a - 1 ) and 
in both cases, 

(41) d < C 2 \Ja ln(l/a). 


Recalling the definition of E, we have shown that if t E (£2,^2 + a ) and 
6 (f) > 6 (^ 2 ) + d, then (HIT) holds. Consequently, for every t E (£ 2,^2 + a), 

6(f) - 6(t 2 ) < C 2 \Ja ln(l/a). 

Furthermore, for every t E (t 2 ,ti), this holds for every a E (t — t 2 ,ti — £ 2)1 
and thus 

6(f) - b(t 2 ) < C 2 y/(t- t 2 ) ln(l/(t - t 2 )). 

Note that the constant C 2 only depends on the lower bound C in (CHI) , so 

(42) 6(f) - b(s) < C 2 y/(t — s) ln(l/(t — s)) 
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for any to < s < t < t\. This immediately implies 

(43) lim sup b(u) < b(t ) 

u\t 

for t € (to,t\). Furthermore, if to < s < t < t\, apply (fi2l) with t replaced 
by u € (s,f) and take the lim sup as u /* t. This yields 

(44) limsup 6 (u) < b(s) + C 2 y/(t — s ) ln(l/(i — s)). 

U /*t 

Now take the lim inf of (jH|) as s /* t. This yields, using (l32lh 

(45) limsup 6 (w) < lim inf b(s) = 6 (t). 

u /t s/t 

Combining (1431) and (1751) we obtain (1371) . which completes the proof. □ 

Remark Note that the above proof (with t 2 = to = 0) also shows that if 
—</ > C > 0 on (0, t\), then setting 6(0) = 0 makes 6 continuous on [0, ti). 
Remark We have shown the one-sided estimate (1421) . which implies a one¬ 
sided Holder( 7 ) estimate for any 7 < 1/2 in any interval where — g' is 
bounded below. We do not know whether a corresponding upper bound 
on the density would guarantee a similar estimate also of b{s) — b(t). Since 
we only need continuity of the boundary in the arguments in the next sec¬ 
tion, we refrain from a more detailed study of regularity. 


9. A NON-LINEAR INTEGRAL EQUATION FOR THE BOUNDARY 


In this section we show that if a given survival distribution function g has 
a positive density, then the corresponding boundary 6 can be characterised as 
the unique solution of a certain non-linear integral equation. The techniques 
are a mixture of techniques from the first-passage time problem and from 
optimal stopping problems. 

The integral equation associated with the boundary 6 is (cf. [3, Section 
14]) 


(46) 




6(f) 

Vt 


= / T 


for t > 0, where T = 1 — <F and 


6(f) - 6(g) \ 
Vt- s ) 


(1 -g)(ds) 


1 f y 

$(y) = -Jk= / e 2 dz 
V J —00 


is the distribution function of the standard normal distribution. 


Remark The standard way in optimal stopping theory to derive an integral 
equation for the boundary is to apply Ito’s formula to the process v(t — s, x + 
W s ), to argue that the local martingale term arising in Ito’s formula is in 
fact a martingale, and then to insert x = 6(f) and take expected values. 
To apply this scheme, one needs to assume that v is regular enough to 
apply Ito’s formula (in particular, also over the boundary and up to the 
terminal date). The applicability of Ito’s formula often relies on arguments 
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using the monotonicity of the optimal stopping boundary and the smooth 
fit condition. In the present setting, however, the boundary is typically 
not monotone, and the smooth fit condition is not expected to hold at all 
boundary points. Instead, we derive (146(1 below using methods from first- 
passage time problems. As a contrast, the uniqueness statement is proved 
using methods from optimal stopping theory. 

Theorem 9.1. Assume that g is a continuous survival distribution function. 
Then any solution b of the inverse first-passage problem satisfies (USD. 

Proof. By Theorem 18.11 W TB = 6(tb). Therefore, similar calculations as in 
the proof of [ll, Theorem 14.2] yield 

(47) = P (W t >b(t)) 

= P (W t >b(t),T B <t) 

= J P (W t > b(t) | t b = s)(l - g)(ds) 

- H^)<w><*> 

for t > 0, which finishes the proof. □ 

Theorem 9.2. Let 0 < T < oo. If the survival distribution function g 
is continuous and satisfies m, or equivalently & with some constant 
C(to,ti) > 0 on (to,ti) for every to,t\ with 0 < t\ < t 2 < T, then b is the 
unique continuous solution of (I46() on (0, T) with 

(48) lim inf bit) > 0. 

t\o 

Remark The proof of Theorem 19.21 follows the proof of Theorem 4.3 in [5] 
and Remark 3.2 in |6]. 


Proof. By Theorem 19. 11 b solves (|46l) : furthermore, b is continuous on (0, T ) 
by Theorem 18.21 and (|48|) holds since otherwise tb = 0 a.s. and g(t) = 0, 
contradicting our assumptions. 

For uniqueness, assume that c : (0, T) —» R is continuous, that 

for t € (0, T) and that 

(50) lim inf c(t) > 0. 

t \o 

For (t, x) € [0, T) x R, define 

(51) V ( t , x) := P(x + W t > 0) + [ P (x + W t - U > c(u )) g(du) 

Jo 
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and note that F(0,.x) = l[ 0oo )(x) and, as a consequence of (]79l) . for t € 

(0 ,T), 

rt 


(52, r( t ,c( t )) = l -*(f) + /( 


1 - T 


c{t) - c(s ) 
y/t — S 


g{ds) 


= 1 + / p(ds) = fif(i). 


Moreover, it follows from the Markov property that the process 
(53) M s := V(t - s,x + W s ) + [ I(x + W t - U > c(u))g(du) 


' t—S 


is a martingale. Note that Mq = V(t,x). 

Next, note that a similar calculation as in (1471) yields 

u(t,x ) = P(Wt<X,T>f) 

= P( Wt < x) — P (Wt < X,T <t) 


= d- 


Vt) Jo V Vt — s 

for t € (0,T), so by Theorem 12.61 we have, cf. (l5ll) . 


(1 -g)(ds) 


(54) v (t,x) = $ - 

= P(x + Wt > 


L 


1 / x-6(s) 


< 4 * 


Vt — 


(1 -g)(ds) 


0 )+ r 

Jo 


(x + w t -u > K u )) a(du) 


for t E (0, T). Therefore, by the Markov property, also the process 


(55) 


m s := v(t - s, x + W s ) + / I(x + W t - U > b{u))g{du) 


't—S 


is a martingale. Note that mo = v(t,x). 

Claim 1: V(t,x) = g(t) for (t,x) € (0, T) X R with x > c(t). 

For x = c(t), this is shown in ([52]) . Hence, assume x > c(t ), and define 
the stopping time 


(56) 7 C := inf{s E [0, t] : x + W s < c(t — s)} A t. 

If 7 C < t, then x + W lc = c(t — j c ) by (l56jl and continuity, and thus 

(57) V(t - 7 c, x + W 7 J = g(t - j c ) 

by (f52l) . If 7 c = t, then x + W s > c(t — s) for 0 < s < t by (1561) . and letting 
s /* t yields, using ([50]) . x + Wt > 0; hence H(0, x + W t ) = 1 = g( 0) and 
(EZD holds in this case too. Furthermore (in both cases), x + W s > c(t — s) 
for s < 7 c, and thus (l53l) yields, using (1571) . 

M 7c = V(t - 7c, x + W 7c ) + f g(du) 

Jt— 7c 

= g{t-7c) + g(t)-g(t-i<J)=g{t)- 
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Consequently, V(t,x) = Mq = E[M 7c ] = g(t). 

Claim 2: V(t,x) > v(t,x) for (t, x) G [ 0 , T) x R. 

For t = 0 we have equality, and for (t,x) G ( 0 , T) x R with x > c(t), the 
claim follows from Claim 1 and the fact that v(t,x) < g[t). For (t,x) G 
(0, T) x R with x < c(t ), define the stopping time 

r c := inf'j.s G [0, t] : x + W s > c(t — s)} A t. 

For s <t c and t—s < u < t, we have t—u < s < t c and thus x+Wt- u < c(u). 
Hence, (1531) yields M s = V(t — s,x + W s ) for s < t c and thus, using (l52]l 
when t c < t and thus x + W Tc = c(t — t c ), 

V(t, x) = M 0 = EM rc = E [V(t -t c , x + W Tc )} 

— E \g(t — Tc)l{r c <i} d" x+Wt> 0 ,r c =t}\ 

> v(t, x) 


by the definition Q of v, which finishes the proof of Claim 2. 

Claim 3: c(t ) < b(t) for t € (0, T). 

Assume, to reach a contradiction, that c(t) > b(t ) for some t € (0, T). By 
continuity of b and c, we may find e > 0 such that c(s) > b(s) + e for all 
s € [t — e, t]. Choose x = c(t), and define the stopping time 

7 b ■= inf{s € [0, t] : x + W s < b(t — s)} A e. 

Then V(t. x) = g(t) by (1521) and v(t, x) = u(t, x) = g(t) since x = c(t) > b(t ). 
Hence, using (1531) . (1551) and b(u) < c[u) for u G [t — 76, t], 


0 = V(t,x) — v(t, x) = Mo — mo = E[M 7ij — m 7 J 
= E[V(t-j b ,x + W lb ) - v(t - 76 , x + W lb )\ 


> - 


I I(b( u ) < x + W t -u < c(u))g(du) 

J t-ib 

/ F(b(u) < x + Wt-u < c(u), 76 > t — u)g(du) > 0 
J t—e 


since V >vhy Claim 2 and g(du) is a negative measure that does not vanish 
on (t — e,t). This contradiction proves the claim. 

Claim 4-' V(t,x) = v(t,x) for (t, x) G [0, T) x R. 

It follows from Claim 3 that P (x + Wt~ u > c(u)) > P(x + H^_ u > b(u)) for 
every u < t, and thus (1511) and (154|) yields V(x,t) < v(x,t), again recalling 
that g(du) is a negative measure. Hence V = v by Claim 2. 

Claim 5: c(t ) > b(t) for t G (0, T). 

Let x = c(t). Then, by Claims 4 and 1, v(t,x) = V(t,x) = g(t). Thus, by 
m and Theorem 12.51 (t,x) G B so c{t) = x > 6(t). 

By Claims 3 and 5, c(t) = 6(f) for t G (0,T). □ 
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